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Abstract. Smoktunowicz, Lenagan, and the second- named author have recently given 
an example of a nil algebra of Gelfand-Kirillov dimension at most three. Their construc- 
tion requires a countable base field, however. We show that for any field k and any 
monotonically increasing function /(n) which grows super-polynomially but subexponen- 
tially there exists an infinite-dimensional finitely generated nil fc-algebra whose growth is 
asymptotically bounded by f{n). This construction gives the first examples of nil algebras 
of subcxponcntial growth over uncountable fields. 



1. Introduction 

In recent years there has been renewed interest in the construction of finitely generated 
algebraic algebras that are not finite-dimensional |BSt IBSSt ILSt ILSYt ISmlt ISm2l ISm3] . 
The first such examples were constructed by Golod and Sharafervich |Go[ IGSj using a com- 
binatorial criterion that guaranteed that algebras with certain presentations are infinite- 
dimensional. Their construction provided a counter-example to Kurosh's conjecture, which 
asserted that finitely generated algebraic algebras should be finite-dimensional over their 
base fields. By modifying their construction, Golod and Shafarevich were also able to give 
a solution to the celebrated Burnside problem, which is the group-theoretic analogue of 
the Kurosh conjecture and asked whether finitely generated torsion groups are necessarily 
finite. 

The connection between Burnside-type problems in the theory of groups and Kurosh- 
type problems in ring theory has led to many interesting conjectures in both fields, which 
have arisen naturally from results in one field or the other. 

One of the fascinating developments in the theory of groups has been Gromov's theorem, 
which states that a finitely generated group of polynomial bounded growth (see Section 
2 for precise definitions) is nilpotent-by-finite; that is, it has a normal nilpotent subgroup 
of finite index. As finitely generated nilpotent torsion groups are finite, Gromov's the- 
orem immediately gives the non-trivial result that a finitely generated torsion group of 
polynomial bounded growth is finite. 
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In light of this result, it was natural to ask whether a corresponding result held for 
rings. Specifically, Small asked whether a finitely generated algebraic algebra of poly- 
nomially bounded growth should be finite-dimensional |LSY] . Surprisingly, Lenagan and 
Smoktunowicz jLS] showed that this is not the case, by constructing a finitely generated 
nil algebra of Gelfand-Kirillov dimension at most 20. Their construction only works over 
countable base fields, however. Recently, Lenagan, Smoktunowicz, and the second-named 
author |LSYj have shown that the bound on Gelfand-Kirillov dimension can be replaced 
by 3, a substantial improvement. On the other hand, it is known that the bound cannot be 
made lower than 2, as finitely generated algebras of Gelfand-Kirillov dimension strictly less 
than two satisfy a polynomial identity |SSWj . |KLt Theorem 2.5, p. 18] and the Kurosh 
conjecture holds for the class of algebras satisfying a polynomial identity |Het Section 6.4]. 

The fact that these constructions do not work over an uncountable base field is not sur- 
prising, as many results have appeared over the years which show there is a real dichotomy 
that exists regarding Kurosh-type problems when one considers base fields. For example, 
algebraic algebras over uncountable fields have the linearly bounded degree property; that 
is, given a fixed finite-dimensional subspace of an algebraic algebra over an uncountable 
field, there is a natural number d, depending on the subspace, such that all elements in 
this subspace have degree at most d. On the other hand, Smoktunowicz |Smlj has given 
an example of a nil algebra over a countable base field with the property that the ring 
of polynomials over this algebra is not nil and hence this algebra cannot have linearly 
bounded degree. 

This distinction, and the fact that the elements in a finitely generated algebra over a 
countable base field can be enumerated, has led to a relative dearth of interesting examples 
of algebraic algebras over uncountable base fields. Indeed, over uncountable fields there 
has not been much progress since the original construction of Golod and Shafarevich. 

Our main result is to show that for every field K, there exists a finitely generated 
algebraic K-algebra with subexponential growth. More specifically, we prove the following 
result. 

Theorem 1.1. Let K he a field and let a : [0, oo) — t- [0, oo) he a weakly increasing function 
tending to oo. Then there is a finitely generated connected graded K -algebra 

B = QB{n) 

n>0 

such that the homogeneous maximal ideal, (Bn>iB{n) , is nil and dim(S(n)) < n"^"-* for all 
sufficiently large n. 

We recall that a i^'-algebra B = ®nB{n) is connected if -B(O) = K and it is graded if 
each B{n) is a i^'-vector space and B{n)B{rn) C B{n + m) for each {n,m) G N^. 

Equivalently, Theorem 11.11 says that if P{n) is any monotonically increasing function 
that grows subexponentially but superpolynomially in n, then we can find a connected 
graded i^-algebra B whose homogeneous maximal ideal is nil and has the property that 
the coefficients of its Hilbert series are eventually less than (3{n). We note that we do not 
acquire lower bounds on the growth and there is no reason that our constructions could 
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not in fact have polynomially bounded growth. We suspect, however, that the growth is 
indeed superpolynomial. One should contrast this situation with the situation in group 
theory, where considerably less is known about the possible growth types of finitely gen- 
erated torsion groups of superpolynomial growth. There have been many constructions of 
branch groups, which provide examples of groups that have subexponential but superpoly- 
nomial growth. The first such construction was done by Grigorchuk |Gri] . and estimates 
of Bartoldi |Bar] show that the growth of Branch group constructions is at least exp{y/n), 
but significantly less than exp(cn) for any c > 0. 

We use the methods from the corresponding constructions done over countable base 
fields |LS[ ILSY] . The main differences in our construction is that our algebras must have 
linearly bounded degree and the elements of our algebras cannot be enumerated. To get 
around this, we take a finite-dimensional subspace V that contains 1 and generates our 
algebra. We then write our algebra as a countable union of the nested finite-dimensional 
subspaces V"' and for each such subspace we give a finite set of relations which implies that 
each element of the subspace is algebraic. To get subexponential growth, it is necessary 
to choose the relations efficiently. There does not appear to be a way of improving our 
choice of relations to give an infinite-dimensional finitely generated algebraic algebra of 
polynomially bounded growth over an uncountable base field. 

The outline of this paper is as follows. In Section 2, we give background on growth of 
algebras. In Section 3, we prove some general results about the growth of algebras with 
certain presentations. In Section 4, we consider the problem of linearly bounded degree 
and prove Theorem 11.11 

2. Growth of groups and algebras 

In this section, we recall the basic definitions of growth, which we will use throughout 
this paper. Let G be a finitely generated group with generating set 5* = {gi, . . . , gd}. Then 
each element of G can be expressed as a word in gi, g2, . . . ,gd and g^^, . . . , g^^. This gives 
us a weakly increasing function 

(1) ds-.N^N, 

in which ds{n) is the number of distinct words in gf^, . . . , g"^^ of length at most n. We call 
ds the growth function of G with respect to the generating set S. 

While this growth function obviously depends on our choice of generating set S", it can be 
shown that, in some sense, the asymptotic behavior of ds is independent of this choice |KL] . 
More specificially, we say that two functions /, : N — ?■ N are asymptotically equivalent if 
there exist positive integers mo and mi and positive constants Co and Ci such that 

(2) f{n) < Cog{mQn) for all sufficiently large n 
and 

(3) g{n) < Cif{min) for all sufficiently large n. 

In the case that two functions f{n) and g{n) are asymptotically equivalent, we will write 

(4) f{n)^g{n). 
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(We note that this is shghtly different from the notion of two functions of n being asymp- 
totic to each other, which means that their ratio tends to 1 as — t- oo. For example, 
^ gbn g^j^y a, 6 > 0.) In the case that Equation ([2]) holds but Equation ([3]) does not 
necessarily hold, we say that f{n) is asymptotically dominated by g{n) and write 

(5) f{n) ^ g{n). 

We note that if 5* and T are two finite generating sets for a finitely generated group G, 
then there exist natural numbers mo and mi such that 

and 

This observation immediately gives the following important result. 

Theorem 2.1. Let G be a finitely generated group. Then all growth functions of G are 
asymptotically equivalent. 

We thus find it convenient to work with growth functions modulo the relation of asymp- 
totic equivalence. As a result, we can speak unambiguously in this sense of the growth 
function of a finitely generated group G. 

One can do a similar construction for algebras. If i^' is a field and A is a finitely 
generated i^'-algebra, then we can select a finite-dimensional i^'-vector subspace V oi A 
with the property that 1a & V and V generates A as a i^'-algebra. We can again define a 
monotonically increasing function 

(6) : N ^ N, 
given by the rule 

(7) dv{n) = dimKiV''). 

As in the case with groups, if V and W are two finite-dimensional subspaces of A that 
both contain 1 and generate A as a /T- algebra then dv{n) x dw{n), and we can again 
speak unambiguously of the growth function of an algebra. 

The growth function provides an important invariant in the study of algebras and groups. 
The following definition gives a coarse, but nevertheless useful, taxonomy in the study of 
groups and algebras in terms of growth. 

Definition 2.2. Let f{n) be a growth function of either a group or an algebra. We say 
that the growth is polynomially hounded if there exists a positive real number a > such 
that f{n) ^ n"; we say that the growth is exponential if there exists C > 1 such that 
f{n) y C"; otherwise, we say that the growth is of intermediate type. 

The Gelfand-Kirillov dimension of an algebra is a related invariant that gives one in- 
formation about its growth. If A is an algebra of polynomially bounded growth, then the 
Gelfand-Kirillov dimension of A is the infimum over all positive numbers a such that its 
growth function is asymptotically dominated by n". If, on the other hand, A is an algebra 
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of superpolynomial growth, then we declare the Gelfand-Kirillov dimension of A to be infi- 
nite. In particular, the example of Lenagan, Smoktunowicz, and the second-named author 
has a growth function that is asymptotically dominated by n^^*^ for every e > 0. 

One of the truly great results in the theory of growth of groups and algebras is Gromov's 
|Gro] characterization of finitely generated groups with polynomially bounded growth, 
showing that all such groups are nilpotent-by- finite. In particular, this gives an affirmative 
answer to the Burnside problem for the class of finitely generated groups of polynomially 
bounded growth. Golod and Sharafevich |Got IGS] gave the first example of a finitely 
generated infinite torsion group and their example is easily seen to have exponential growth. 
In light of the work of Gromov, it was natural to ask whether a finitely generated torsion 
group of intermediate growth could exist. The first such example was given by Grigorchuk 
|Grij . who produced a torsion group with intermediate growth; in fact, the growth function 
of his example is aysmptotically greater than exp{y/n) but asymptotically less than exp(n). 
Since Grigorchuk's original example, there have been improvements to the branch group 
construction, but at the moment there does not exist a family of constructions that can 
achieve arbitrarily slow superpolynomial growth. 

Theorem 11.11 actually shows that for any monotonically increasing function /3{n) of inter- 
mediate growth, there is an algebraic algebra over an uncountable field with the property 
that its growth function is asymptotically dominated by f3{n). This is a sharp contrast 
with the corresponding situation for torsion groups. 

3. Combinatorial results 

In this section, we modify the construction of Lenagan and Smoktunowicz and the 
second-named author |LSYj to give a general criterion for producing algebras with low 
growth and certain presentations. 

Let K he a field and let A = K{x, y} denote the free i^-algebra on two generators x 
and y. Then A is an N-graded algebra, and we let A{n) denote the ii"-subspace spanned 
by all words over x and y of length n. We make use of a key proposition of Lenagan and 
Smoktunowicz |LSt Theorem 3], which we have expressed in a slightly more general form. 

Proposition 3.1. Let /, : N — t- N be two maps satisfying 

(i) f{i — 1) < f{i) — g{i) — 1 for all natural numbers i, 

(ii) for each natural number i, there is a subspace Wi C A(2^^^^) whose dimension is at 
most 2''''' - 2, 

and let 

T = [j{f{^) - g{^) - 1, f{^) - g{^), • • • , f{^) - !}• 

i 

Then for each natural number n, there exist K -vector subspaces U{2"') and V(2") of A(2"') 
satisfying the following properties: 

(1) f/(2") © V"(2") = y4(2") for every natural number n; 

(2) dim(\/(2")) = 2 whenever n ^ T; 

(3) dim(V(2"+^)) = 2^' whenever n = f{i) - g{i) - 1 and < j < g{i); 
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(4) for each natural number n, y(2") has a basis consisting of words over x and y; 

(5) for each natural number i, Wi C U{2-^^'^^); 

(6) A(2")?7(2") + ?7(2")A(2'") C [7(2"+^) for every natural number n; 

(7) V{2'^^^) C \/(2")V"(2") for every natural number n; 

(8) ifn^T then there is some word w G K(2") such that wA{2'^) C f/(2"+^). 

One should think of the subspaces U{n) and V{n) as follows. Condition (6) says that 
the sum of the U{n) is in some sense very close to being a two-sided ideal. It is not a 
two-sided ideal, but we will show that there is a homogeneous two-sided ideal / which is a 
close approximation to this space. Then one should think of the image of the sum of the 
V{n) when we mod out by this ideal as being very close to a basis for the factor ring A/ 1. 

The fact that there are infinitely many n ^ T and conditions (2) and (3) say that the 
growth of y4// should be small if g{n) is grows sufficiently slowly compared to f{n). The 
role of the subspaces Wi is that they correspond to homogeneous relations we introduce. 
Thus if we are not introducing too many relations and we have that the dimension of Wi is 
bounded by 2^^*'"' — 2, then we can hope to find an infinite-dimensional algebra with slow 
growth in which the images of all relations coming from the subspaces Wi are zero. 

Proof of Proposition 15*. it The proof is similar to that of Lenagan and Smoktunowicz and 
the second-named author |LSYl Theorem 3.1]. We use induction on n and divide the proof 
into three cases. We take ^(1) = Kx + Ky and U{1) = (0). Then conditions (l)-(8) 
are satisfied, when applicable, in the case that n = 0. Next suppose that we have defined 
V^(2™') and U{2"^) for all m < n which satisfy conditions (l)-(8). We show how to define 
\/(2"+i) and [7(2"+^). There are three cases. 

Case I: {n,n + 1} C T. In this case, we take 1/(2"+i) = 1/(2") V(2") and [/(2"+i) = 
/l(2")[/(2") + [/(2")A(2"). Then we only need to check that conditions (1) and (4) hold. 
Since y(2") has a basis consisting of words, we see that 1/(2"+^) has a basis consisting of 
all words formed by concatenating two words from a basis for 1/(2") consisting of words. 
Since 1/(2") © f/(2") = /l(2"), we see that 

A(2"+i) = (V(2") © [7(2")) (1/(2") © f/(2")) = 1/(2"+^) © [7(2"+^), 

giving condition (1). 

Case II: n ^ T. Then 1/(2") has a basis consisting of two words wi and W2- We set 
1/(2"+-*^) to be the span of wf and wiW2, and we take 

f/(2"+^) = A(2")f/(2") + f/(2")/l(2") + W2l/(2"). 

Then by construction properties (l)-(8) hold (note that W2^(2") C U(2"'^^), giving prop- 
erty (8)). 

Case III: n & T, n + 1 ^ T. This is the only case where the functions / and g come 
in to play. We pick a basis Xi,. . . ,Xd for Wi. Since ^4(2") = 1/(2") © f/(2"), we see that 
decompose each Xi uniquely as yi + Zi, where yi G 1/(2")1/(2") and Zi G [/(2")y4(2") -|- 
y4(2")f/(2"). Since n is in T and n -|- 1 ^ T, we see that n = f{i) — 1 for some i and hence 
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dim(V"(2"')) > 2^^*'\ By assumption d = dim(VFj) < 2^^'''^\ which imphes that 

dim(r(2'^)V(2")) > dim{Wi) + 2. 

Thus the span of the yi is a subspace of V{2'^)V{2^) whose codimension is at least 2. 
Moverover, V{2"')V{2"-) has a basis consisting of words over x and y and hence there are 
two words wi, W2 G V"(2")\^(2") such that {wi, W2, yi, . . . , yd} is a hnearly independent set. 
We take V{2'^^^) to be the span of wi and W2. We pick a subspace F C A{2"'~^^) with the 
properties that Y © (iTu;! + KW2) = K(2") 1^(2") and F D iTyi H h Kya. Then we take 

f/(2"+i) = f/(2")A(2") + 1/(2")f/(2") + Y. 

Then by construction we have properties (l)-(4) hold. Also, property (5) holds, as Y 
contains the yi and each Xi is in ?7(2")A(2") + ■i/(2")f/(2"). By construction (6)-(7) hold 
and (8) does not apply. This completes the proof. □ 

We find it convenient to fix our notation for the remainder of this section. 

Notation 3.2. We use the following notation and assumptions: 

(1) we let K denote a field; 

(2) we let A = K{x, y} denote the free i^'-algebra on two generators; 

(3) we assume that we have maps /, (7 : N — )■ N and subspaces Wi, W2, ■ ■ ■ with Wi C 
y4(2-^^*^) satisfying conditions (i) and (ii) of Proposition |3TT| 

(4) for each natural number n, we assume that we have homogeneous subspaces U (2") 
and V{2"') of 74(2") satisfying conditions (l)-(8) of Proposition 13.11 

Using the assumptions and notation of Notation 13. 2 [ we introduce four auxiliary families 
of subspaces. For each natural number n, we construct four subspaces L{n) , L' {n) , R{n) , 
and R'{n) of A{n) satisfying the following properties: 

(8) L(n)A(2"+^ - n) C ?7(2'"+^) for n G {2"^, . . . , 2"^+^ - 1}; 

(9) A(2"+i - n)R{n) C [/(2™+^) for n G {2"^, . . . , 2™+^ - 1}; 
and 

(10) L{n) © L'{n) = R{n) © R'{n) = A{n) for every natural number n. 

We first construct L{n) and R{n). Given a natural number n, we pick m such that 
2"" <n< 2™+i and define 

(11) L{n) = {xeA{n) : xA(2™+i - n) C ^7(2™+!), 
and 

(12) R{n) = {xeA{n) : A{2'^+^ - n)x C U{2'^+^). 

In the paper of Lenagan and Smoktunowicz, the spaces L, L', R, and R' are called, re- 
spectively, R, Q, S, and W. We change notation only because we find it convenient to 
let L{n) denote the set of elements of A{n) such that when we multiply on the left by 
these elements, we land in U{2'^~^^). Similarly, R{n) denotes the elements which when we 
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multiply on the right with these elements we land in f/(2™+^). Then L'{n) and R'{n) are 
just complements of L{n) and R{n), respectively, which we shall choose later. 

We note that many of the proofs of Lenagan and Smoktunowicz and the second-named 
author |LSY] go through more or less unchanged in this section, although we have stated 
some of them in a slightly different form. For this reason, and the fact that our choice of 
notation is somewhat different than that used in the aforementioned paper, we give proofs 
of these results. 

Lemma 3.3. Assume the notation and assumptions of Notation \3.S[ Let n be a natural 
number and let 2*^ + ■ ■ ■ + 2*'* denote its binary expansion with ii < 12 < ■ ■ ■ < id- Then 

V{T^)V{T^) ■ ■ ■ ViT-') + R{n) = V{2''')V{T''-') ■ ■ ■ V{T') + L{n) = A{n). 



Proof. We first prove that 

V{2'')V{T^) ■ ■ ■ V{2''') + R{n) = A{n). 

We note that for j G {1, . . . , d}, we have A(2*0 = [7(2*^ © 1^(2*^. We have the decompo- 
sition 

d d 

A{n) = Y[A{T^) = Y[ {U{T^) © V{T^)) . 
3=1 i=i 

Consequently 

A{n)= {jlVi^''?j ®Tin), 

where 

Tin) = J2 ( n^(2^^) ) f^(2^^ ) ( n^(2^ 
i=i \e<j J \e>j 

By Proposition O (6), we have that A(2'")f/(2'") and [/(2'")A(2'") are contained in 

f/(2™+^). A straightforward induction (cf. Lenagan et al. |LSYl Lemma 3.2]) gives that if 

p > m and < g < 2™"" then 

(13) A{q2"')U{2"')A{2P -{q + 1)2"^) C [7(2^). 

Observe that for j G {1, . . . ,d}, the space 

T,{n) := (]lAiT^)]u{T^)(l[A{T 

\e<j J \e>j 

= A{2'^ + ■■■ + 2'^-^)U{2'^)A{2'^+' + ■■■ + 2^'*) 

has the property that 

A(2*''+i - n)Tj{n) = A{T''^^ -n + 2'' + ■■■ + 2'^-')U{2'^)A{T^+' + ■■■ + 2'") 

= v4(2*''+^ - 2'' - 2*^+1 2''')U{2'')A{2''+^ H h 2'"] 

= A{qT^)U{2'^)A{T^+^ - (g + 1)2*^, 
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d 

£=j 

Hence from Equation fll3l) . we see that A(2^'^^^ —n)Tj{n) C f/(2*''+^) and so by definition, 
Tj{n) C R{n). Thus T{n) C R(n) and so 

y(2*i)r(2*2) • • ■ ViT'') + = A{n). 

The fact that 

V{T^)V{T^) ■ ■ ■ V{T^) + L{n) = A{n) 

follows from a symmetric argument, in which we decompose A{n) in the reverse order as 
done in the first part of the proof. That is, we write 

A{n) = A{2''')---A{2''), 

and proceed identically to how we argued in the first case. 

□ 

Corollary 3.4. Assume the notation and assumptions of Notation \3.^ Letn be a natural 
number and let 2*^ + ■ ■ ■ + 2*^* denote its binary expansion with ii < 12 < ■ ■ ■ < id- Then 
there exist subspaces 

R'{n) C V{T')V{T'')---V{T^) 

and 

L'{n) C V{T^)V{2'^-^) ■ ■ ■ 1/(2^1) 

such that 

R{n) © R'{n) = L{n) © L\n) = A{n). 

Proof. This is a straightforward consequence of Lemma 13.31 □ 

The next result combines the preceding results and shows that under general conditions 
one can construct a homomorphic image of a free algebra on two generators with good 
upper bounds on its growth. 

Proposition 3.5. Assume the notation and assumptions of Notation \3.B. There exists a 
homogeneous two-sided ideal I of A = K{x, y} such that: 

(1) if J is a homogeneous ideal of A satisfying J C "^j^ A(k2^^'^^)WiA for some natural 
number i, then J ^ I; 

(2) V"(2") 2 / for each natural number n; 

(3) / has infinite codimension; 

(4) for every natural number n, 

n 

dim{A{n)/I{n)) < ^ dim(L'(j))dim(i?'(n - j)). 

j=0 
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Proof. Let n be a natural number and let m be the unique nonnegative integer satisfying 

We define a subset I{n) of A{n) by declaring that x G I{n) if 

(14) A(j>A(2™+2 _j_n)<Z ?7(2'"+i)A(2"^+^) + A(2™+^)?7(2"^+^) 
for every j G {0, 1, ... , 2™+^ — n}. We then define 

oo 

(15) / := 0/(n) C A 

n=l 

The fact that / is a two-sided ideal of A follows exactly as given in the proof of Lenagan 
and Smoktunowicz jLSl Theorem 5]. 

To prove (1), we let i and n be a natural numbers and let m be the unique nonnegative 
integer satisfying 2"^ < n < 2"^+^. Suppose that J is a two-sided homogeneous ideal of A 
satisfying 

J C ^A(A;2^W)WiA. 

k 

It is sufficient to show that if x G J is a nonzero homogeneous element of degree n, then 

A(j>A(2"+2 _j_n)C [/(2'"+^)A(2"+^) + A(2'"+^)[/(2'"+^) 
for every j < 2"^+^ — n. By assumption, 

A{j)xA{2"'+^ - J - n) C J C Y.Mk'^^^'^WiA. 

k 

Since every element of A{j)xA{2"^'^'^ — j — n) has degree 2"^"*"^, we see that 

2m+2-/(i) _-|^ 

A{j)xA{2'^+^ -j-n)CJC J2 A{k2^^^)WiA{2'^+^ - {k + 1)2^^*)). 

k=0 

By Property (5) of Proposition 13. H we have 

A{k2f'^^)WiA{2'''+^ -{k + l)2-^») C A(A;2^W)?7,A(2™+2 - {k + l)2-^«) 
for A; G {0, 1, ... , 2™+2-/{i) _ i}, We now consider two cases. If A; < 2™+i-^('), then 
A(A;2^«)f/iA(2"+2 - (A; + 1)2^^*)) 
= A{k2^^'^)UiA{2"'+^ -{k + 1)2-^^)^(2'"+^) C f/(2™+i)A(2'"+^), 
by Equation ([13]). If 2'"+i-^(*) < A; < 2™+2-/{^), then 
A(A;2^(^))?7iA(2"+2 - (A; + l)2-«*)) 
= A(2'"+i)A(A;2-^(^) - 2^'"+i)f/iA(2™+^ - (A; + 1)2^«) C A(2™+i)?7(2^'"+i), 
again by Equation f|T3|) . Thus we see that 

2m+2-/(i) 

^ A(A;2^«)W,y4(2"^+2 - (A; + 1)2^^*)) C f/(2"^+^)A(2'"+^) + A (2"^+^) [7(2'"+^), 

fc=0 
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and so we see that J C J, as required. 

To obtain (2), let n be a natural number. We claim that V{2'^) % I. By Proposition 
13.11 1^(2") is spanned by words over x and y and V{2'^^'^) C V{2^Y. Moreover, if one 
examines the construction of V{2^) for a natural number j, we see that there are nonzero 
words WQ,wi,W2,W'i over x and y in V^(2") such that w := WQW1W2W2, G y(2"+^). Suppose 
that V"(2") C /. Then wq & I and so by our definition of J, 

w = wo{wiW2W3) G f/(2"+^)A(2"+i) + A(2"+i)f/(2"+^) C [7(2"+^). 

On the other hand, w G y(2"+2), by assumption, and so ti; G F(2"+2) p f/(2"+2) = (0), a 
contradiction. Thus we see that y(2") ^ /. 

To see (3), note that if / had finite codimension, then we would have ^4(2") C / for some 
natural number n, which contradicts the fact that V{2"') ^ /. 

The proof of (4) is identical to the proof given by Lenagan, Smoktunowicz and the 
second-named author [LSYt Theorem 5.1]. □ 

The final result we need is a growth estimate. 

Proposition 3.6. Assume the notation of the statement of Proposition l3J\ and let n be a 
natural number. Then 

dim(\/(l) \/(2) • ■ ■ r (2")) < 22«22^'^'+-+2^'"' 

and 

dim(F(2'^)K(2"-^) ■ ■ ■ V{1)) < 2V''''+-^^''\ 
where i is the nonnegative integer satisfying f{i) <n< f{i + 1). 

Proof We pick i such that f{i) < n < f{i + 1). Then 

^im{V{l)V{2) ■ ■ ■ 1^(2")) < n 2 ■ n n F(2^(^)-^(^)-^+'^) 

< 2" nn^'" 

e=i a=0 

< 2^-l[2''''''-' 

e=i 

^ 22n22^^^U 1-29(') 

The other inequality follows in the same manner. □ 

4. Construction 

In this section, we prove Theorem ll.il In order to do this, we will require a combinatorial 
lemma that allows us to get around the problems inherent in working over an uncountable 
base field. 
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Lemma 4.1. Let K be a field, let n, p, and d be natural numbers, and let W be a d- 
dimensional subspace of K{x, y} spanned by d non-trivial words over x and y whose lengths 
are uniformly bounded by p. Then there is a subspace Y of A{n) whose dimension is at 
most 

{n + l)\2p^)iP 

such that for all sufficiently large j , the ideal generated by all jth powers of elements in W 
is contained in the right ideal 

oo 
k=0 

Proof. We write W = Span{wi, . . . , Wd}, where wi, . . . ,Wd are words over x and y. For 
each natural number m < n and j < 2p, we let £{m,j) denote the set of all sequences 
{ii, . . .,id) e (Z>o)"' with 

ii-\ h id = m 

and 

ii\wi\ H \-id\wd\ ^n- j, 

where \w\ denotes the length of a word w over the alphabet {x, y}. 

Given {ii, . . . ,id) € £{fn,j), we let C(ii, . . . , id) G A denote the coefficient of the term 
with monomial fi--- in {witi + ■ ■ ■ + Wdtd)^ € ^[^i; ■ ■ ■ ; ^d]- Then C(ii, . . . , i^) is a 
homogeneous element of degree n — j in A. 

We then let 

E E E A{f)C{i^,...,id)A{j-i). 

i<m<n i<max(i,p-l) (ii,...,id)e£(m,j) 

j<2p 

Since there are at most (n + l)*^"^ elements of S{m,j) we see that the dimension of Y is 
at most 

{n + l)'^(2p2)4f . 
It remains only to show that there exists some m such that 

oo 

Ay"" A C J2Mkn)YA 

k=0 

for all y G W. To see this, we take m — 2n and let y = AiWi + • • • + A^w^ e W with 
(Ai, . . . , Ad) e K'^. To show that 

oo 

Ay'''' A C ^A{kn)YA, 

it is sufficient to show that 

oo 

ay'" e A(kn)YA 

k=0 
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whenever a is a word over x and y. We may also assume that \a\ < n. Given a natural 
number I, wc let denote the collection of all words of the form Wi^Wi^ ■ ■ -Wi^^ with 
^1, ■ ■ ■ , ^2n G {1, • ■ • , d} such that 

\a\ + \wi^ ■ ■ ■Wi^_^\ < n < |a| + \wi^Wi^ ■ ■■'^h\- 

Note that is empty if I is greater than n — 1 and that {Ti, . . . , T^-i} forms a partition 
of the set of words of the form Wi^wi^ ■ ■ ■ Wi^^; moreover, if Wi^Wi^ ■ ■ ■ Wi^^ e then \a\ + 
\wi^ • ■ • WiJ <n + p. 

Given a word of the form w = Wi^ • • ■ Wi^ , we define 

(16) AH:^A,,---A,^. 

Then 

n-l 

1=1 Wi^-Wi^^eTf, 

Note that for w — ■ • ■ wi^^ e T^, we may write awi^ ■ • • Wi^ as wqu for some word wq of 
length n and some word u of length b for some b strictly less than p. Then it is sufficient 
to show that 

oo 

y^y2n-e g J2 A{kn)YA 

k=0 

for i < n. 

We fix £ < n and a word u of length b < p. We let Xj denote the collection of all words 
of the form wi^Wi^ • ■ ■ Wi^^_^ with the property that 

\wii ■■■Wij \ <n-b < \wi^Wi^ ■ ■ ■ Wij.+i |. 

Then Xj is empty if j is greater than n — b — 1, and {Xi, . . . , form a partition of 

e set c 
Then 



the set of all words of the form ■ ■ ■ w^^^ 



n 



j=i weXj 

Observe that if • • ■Wi^^_^ e Xj, then Wj^^^^ • • -Wj^^^^n-Q ^ -^j permutation a e 

S2n-e that fixes all natural numbers > j. We say that two elements of Xj are equivalent if 
there exists such a permutation relating the two elements. 

We note that if C is the equivalence class in Xj containing the word Wi^ ■ • ■ Wi^^_^ , then 



)uw 

= E H'^h ■ ■ • Wi.)uW^(^i^) ■ ■ ■ Wa{ij) ■ HWi-^-, ■ ■ ■ W2„-e)Wi.^^ ■ ■ ■ W2n-i 
creSj 

= uC{ai, . . . , ad)X{Wi.^^ ■ ■ ■ W2n-e)Wi.^^ ■ ■ ■ W2n-i-, 
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where is the cardinahty of the set {e < j : = m}; i.e., is the number of occurrences 
of Wm in Wi-^ ■ ■ ■ Wi-. By construction, we see that J2wec ^{'^)u'w G YA. Summing over all 
equivalence classes, we see that J2weXj G YA and hence 

n 

j=l w&Xj 

The result follows. □ 

We are now ready to prove our main theorem. 

Proof of Theorem \l.l[ We let A = K{x,y} and we let S denote the countable collection 
consisting of all finite subsets of finite words over x and y. Given a finite subset S = 
{wi, . . . , Wd} G S, we define 

deg(S') := max length (w,). 

i<i<d 

We note that we can enumerate the elements of S and we let 5*1, 5*2, ... be an enumeration. 
We say that a weakly increasing function / : N — N is sparse if 

(1) /(I) >(7(1) + 1, and 

(2) for every natural number i, f{i + 1) > g{i + 1) + f{i) + 1 and g{i + 1) > g{i), 
where : N — ?■ N is defined by 

g{^) := [log^ log^ ((2^« + l)-^d(5.)(2 deg{S.)')4^^^^'^^ + 2)] 

for each natural number i. 

It is straightforward to show that sparse sequences of arbitrarily rapid growth exist; 
indeed, if /(I), . . . , /(j) are defined and satisfy conditions (1) and (2) for all i < j, then 
there exists a natural number Nq such that if /(j + 1) > Nq then condition (2) is satisfied 
for i = j. 

The sparseness condition allows us to use Lemma H?T] to prove the existence of a subspace 
Wi C 74(2-^*^*)) of dimension at most 2^"*''' —2 and a natural number j such that every element 
y in the span of Si satisfies 

(17) Ay^A C J2 A{k2f^''>)WiA. 

k 

We choose a collection of subspaces f/(2") and V{2^) of A{2^) for each natural number n, 
which satisfy conditions (l)-(8) of Proposition 13.11 where we use the functions /, g, and 
the subspaces Wi chosen above. 

By Lemma 13.31 and Proposition 13.51 there exist a homogeneous two-sided ideal / and 
subspaces 

L'{n), R'{n) C V{2'^)V{T^) ■ ■ ■ V{T^) 

such that: 

(1) if J is an ideal of A satisfying J C A{k2f^'^'>)WiA for some natural number i, 
then J I; 

(2) V"(2") 2 / for each natural number n; 
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(3) / has infinite codimension; 

(4) for every natural number n, 

n 

dim{A{n)/I{n)) < ^ dim(L'(j))dim(i?'(n - j))- 

Note tliat the first condition along with Equation (fT7|l imphes that A/ 1 is algebraic over 
K and in particular every element of A in the homogeneous maximal ideal is nil mod /. 
The one remaining issue is the growth A/ 1. 

Let m be such that 2'" < n < 2™"*'^. Then, using Proposition 13. 6[ we have 

n 

dim{A{n)/I{n)) = ^ dim(L'(j))dim(i2'(n - j)) 

j=0 

< f^(dim(V(l)V(2)---V(2-)))2 

j=0 



where i satisfies f{i) < m < f{i + 1). By assumption, 

^ l^^2^i^)-y ^ ^(2/« + l)--d(^>)(2deg(^,)2)4^'=g(^») + 2)' . 

Consequently, 

dim{A{n)/I{n)) < ((2^« + iy^"^^^^\2 deg{Sif)A'^'^^^^^ + 2)^ 

< ((22^«)^-'^'i(^»)(2deg(5,)2)4'i^s(^»))' 

< ^42l6™.card(5.) (deg(5,)2^'=s(^>)+l) 

< n^+i6^^'^<^(^')(deg(S,)2'^<=s(5,)+i)i6^ 

Recall that a : [0, oo) — )■ [0, oo) is a weakly increasing function that tends to oo. Since 
there exist sparse sequences of arbitrarily fast growth, we can select a sparse sequence f{i) 
that satisfies the conditions: 

(1) a (2^«) > 17card(5i); 

(2) /(«) > (deg(5,)2'i'=g(^')+i)i6. 

Then we have 

dim{A{n)/I{n)) < n^+^'^'^"^^^^\deg{S^)2'^''^^^^^+^y'^ 

^ ^5+16a(n)/17 
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Since a{n) — )■ oo as n — t- oo, we see that dimy4(n)//(?7.) < n"*-"-* for all sufficiently large n. 
Letting B = A/I, we obtain the desired result. □ 

We note that this proof does not work if a{n) does not tend to oo, since the limit 
supremum of the cardinalities of the sets Si is infinite and thus it would not be possible 
to choose a function / satisfies the condition a(2-^^*^) > 17card(S'j). This shows that we 
cannot obtain polynomially bounded growth by our methods. 

5. Concluding remarks and questions 

Much is now known about Kurosh's problem with growth restrictions. There are, how- 
ever, several very important questions that remain. In this section, we give what we feel 
are the most important remaining questions, some of which appear in the work of Lenagan, 
Smoktunowicz, and the second-named author |LSY] . 

The ffist question in quite natural in view of Theorem 11.11 

Question 1. Let K be an uncountable field. Does there exist a finitely generated algebraic 
i^'-algebra of finite Gelfand-Kirillov dimension? 

To answer this question, genuinely new techniques will be required. As we have pointed 
out, there are certain subtleties which appear when working over an uncountable base field, 
which make this problem very difficult. 

As for the countable case, much more is known. There are, however, several important 
open questions. 

Question 2. Does there exist a real number a > such that for each /3 G [a, oo) there 
exists a finitely generated algebraic algebra of Gelfand-Kirillov dimension /3? 

Currently, only upper bounds on the growth have been obtained. There are many results 
in the literature that show that for many classes of algebra, one can find an element in the 
class whose Gelfand-Kirillov dimension is precisely /3 for each /3 G [2, oo) (see, for example, 
Vishne |Vi]). 

Bergman |KLt Theorem 2.5, p. 18] showed that Gelfand-Kirillov dimension has a gap: 
there do not exist algebras with Gelfand-Kirillov dimension strictly between zero and one. 
In fact, he showed that if ^ is a finite-dimensional vector subspace that generates a finitely 
generated algebra A and contains 1, then either there is a positive constant C > such 
that 

dim(l^") < Cn 

for all n > 1, or 

dim(y") > (" 2 ^) 

for every n > 1. In light of this result, the class of algebras of quadratic growth form a 
natural boundary between linear growth and super-linear growth. We recall that a finitely 
generated algebra A over a field K has quadratic growth if there are a finite-dimensional 
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i^'-subspace V of A that contains 1 and generates A as a i^'-algebra and positive constants 
Co, Ci > such that 

Con^ < dim(V") < Cm^ 

for every n > 1. Algebras of quadratic growth form a well-behaved subclass of algebras 
of Gelfand-Kirillov dimension two. We believe that there do not exist finitely generated 
infinite-dimensional algebraic algebras of quadratic growth, although we have no evidence 
to support this belief. We thus pose the following question. 

Question 3. Does there exist a finitely generated infinite-dimensional algebraic algebra 
of quadratic growth? 

The class of algebras of Gelfand-Kirillov dimension two is much more pathological than 
quadratic growth (see, for example, the paper of the first-named author [Be]). We thus 
pose the following question separately. 

Question 4. Does there exist a finitely generated infinite-dimensional algebraic algebras 
of Gelfand-Kirillov dimension two? 
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